Closed queueing networks with batch services

Triggered batch movement in queueing networks

In the queueing network literature there have recently appeared a number of examples of networks in which events are triggered by the occurrence of other events. For example Henderson and Taylor [16] discuss queueing networks with external "interruptions", which arrive from outside the network, end the service of a customer at a queue, and route it through or out of the network even though it h...

Perfect Sampling for Multiclass Closed Queueing Networks

In this paper we present an exact sampling method for multiclass closed queuing networks. We consider networks for which stationary distribution does not necessarily have a product form. The proposed method uses a compact representation of sets of states, that is used to derive a bounding chain with significantly lower complexity of one-step transition in the coupling from the past scheme. The ...

Perfect sampling for closed queueing networks

In this paper we investigate coupling from the past (CFTP) algorithms for closed queueing networks. The stationary distribution has a product form only in a very limited number of particular cases when queue capacity is nite, and numerical algorithms are intractable due to the cardinality of the state space. Moreover, closed networks do not exhibit any monotonic property enabling e cient CFTP. ...

Performance Analysis of Closed Queueing Networks - ReadingSample

Clones: CLOsed queueing Networks Exact Sampling

We present Clones, a Matlab toolbox for exact sampling from the stationary distribution of a closed queueing network with finite capacities. This toolbox is based on recent results using a compact representation of sets of states that enables exact sampling from the stationary distribution without considering all initial conditions in the coupling from the past (CFTP) scheme. This representatio...